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the databases (12 and 32). The field map 
(420) is established automatically by cor- 
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fields (555) of the second database (505) 
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TRANSFERRING RECORDS BETWEEN TWO DATABASES 
Reference to Microfiche Appendix . 
5 An appendix (appearing now in paper format to be 

replaced later in microfiche format) forms part of this 
application. The appendix, which includes a source code 
listing relating to an embodiment of the invention, 

includes frames on microfiche. 

10 This patent document (including the microfiche 

appendix) contains material that is subject to copyright 
protection. The copyright owner has no objection to the 
facsimile reproduction by anyone of the patent document 
as it appears in the Patent and Trademark Office file or 
15 records, but otherwise reserves all copyright rights 
whatsoever. 

Background 

This invention relates to transferring records 
between incompatible databases. 

20 Databases are collections of data entries which 

are organized, stored, and manipulated in a manner 
specified by applications known as database managers 
(hereinafter, the term "database" also refers to a 
database manager combined with a database proper) . The 

25 manner in which database entries or records are organized 
in a database is known as the record structure of the 
database. Fields and records of a database may have many 
different characteristics depending on the database's 
purpose and utility. 

30 Databases can be said to be incompatible with one 

another when the data structure (or record structure) of 
one is not the same as the data structure (or record 
structure) of another, even though some of the content of 
the records is substantially the same. For example, one 

35 database may store names and addresses in the following 
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fields: FIRST_NAME, LAST_NAME, and ADDRESS. Another 
database may, however, store the same information with 
the following structure: NAME, STREET_NO . , STREET_NAME, 
CITY-STATE, and ZIP. Although the content of the records 
5 is intended to contain the same kind of information, the 
organization of that information is completely different. 

Often users of incompatible databases want to be 
able to transfer records from one database to another 
incompatible database to populate the incompatible 

10 database with new records or to synchronize the two 

databases with one another. To do so, typically, a field 
map is used which is a set of relationships or 
correlations between the fields of the two databases to 
one another. Various types of data structures can be 

15 used to represent a field map in computer memory. Field 
mapping is generally described in the commonly assigned 
U.S. Patent No. 5,392,390, incorporated herein by 
reference . 

Summary 

20 . In a first aspect, in order to for example 

transfer data between two databases, a computer program 
automatically establishes a field map between the record 
structures of .the two databases using information 
identifying the record structure of one of the databases. 

25 The field map is established automatically by correlating 
a first plurality of the fields of the first database to 
a second plurality of the fields of the second database. 
The data stored in the first plurality of fields of a 
plurality of the records of the first database is then 

30 translated in accordance with the field map. 

Embodiments of this aspect of the invention have 
the advantage that a computer program does not use a 
predetermined field map and requires little or no input 
from the user for establishing the field map. 
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In a second aspect, prior to transmitting data 
between two databases during a data transfer session, 
information identifying the record structure of the one 
of the first and second databases is transmitted to a 
5 computer program and, based on that information, a data 
transfer protocol is established. Data stored in a 
plurality of fields of a plurality of the records of the 
first database is then transmitted, according to the 
database transfer protocol, from the first database to 

10 the second database. 

Embodiments of this aspect of the invention may 
include the following advantages. By transmitting the 
identifying information prior to transmitting the data, 
the specifics of the data transfer session can be 

15 established in the data transfer protocol. In this 
manner, the efficiency of the data transfer session is 
increased, for example, by limiting the number of 
transmitted fields or by limiting the transmitted records 
to only those which meet a search criteria. 

20 In a third aspect, in order to transmit data 

between two databases, information identifying the record 
structure of one of the two databases is transmitted to a 
computer program. This transmitted information 
identifies both the categories and the properties of a 

25 plurality of fields of the record structure of one of the 
two databases. Data stored in a plurality of fields of a 
plurality of the records of the first database is then 
transmitted from one of the two databases to the other 
one of the two databases. The transmitted data is then 

30 processed using the identifying information. 

Embodiments of this aspect of the invention, by 
providing both the categories and properties of the 
fields, can provide a better picture of the data 
structure of a database to a computer program. 

35 Therefore, the computer program can more accurately 
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process the data transmitted from the database. For 
example, the computer program can more accurately 
translate the records of the database to a form 
compatible with the record structure of another database. 
5 Preferred embodiments of the invention may include 

one or more of the following features. 

Data stored in the plurality of fields of the 
plurality of the records of the first database is 
transmitted to the second database. The data may be 

10 translated before the data is transmitted or may be 

translated after the data is received at its destination. 
The transmitted data may be stored in the second database 
or at least one record of the second database may be 
synchronized with the transmitted data. Additionally, the 

15 first database may be stored on a first computer and the 
second database on a second computer. In that case, the 
data is. transmitted from the first computer to the second 
computer. 

All or part of the fields in the data structure of 

20 the first computer is mapped onto all or part of the 
fields in the structure of the second computer. 

The information identifying the record structure 
of one of the first and second databases identifies the 
record structure according to a selected protocol, where 

25 the selected protocol provides a syntax for identifying 
the characteristics of a field of that databases. 

The identifying information identifies categories 
of the fields in the record structure of the one of the 
first and second databases according to the selected 

30 protocol and the fields of the first database are 

correlated to the fields of the second database based on 
the identified categories of the fields. The categories 
of the fields in the record structure of the one of the 
first and second databases can be classified into a 

35 plurality of mapping classes and the fields of the first 
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database are correlated to the second plurality of the 
fields of the second database based on the plurality of 
mapping classes. Mapping rules are applied to the 
plurality of mapping classes to correlate the fields. 
5 One of the mapping rules can indicate that fields of the 
one of the databases having a selected class, if absent 
in the other one of the databases, are to be mapped to 
fields having a selected class. 

The fields of the first and second databases are 

10 further characterized by having selected properties and 
the identifying information identifies the selected 
properties of the fields of one of the first and second 
databases according to the selected protocol . During 
translation, the data in the fields is then modified 

15 based on the identified properties. 

The identifying information can be transmitted to 
a computer program where the computer program correlates 
the fields of the first and second databases to establish 
the field map. The transmitted information may be in a 

20 format according to a selected protocol and then be 
converted into the identifying information. 

Establishing the data transfer protocol can 
include correlating the fields of the first database to 
the fields of the second database to establish a field 

25 map, using information identifying the record structure 
of one of the first and second databases. Establishing 
the data transfer protocol can also include determining a 
plurality of fields of the first database to be 
transmitted based on the plurality of the fields of the 

30 first database which were mapped, where the plurality of 
fields to be transmitted can be less than all of the 
fields of the records of the first database. 
Establishing the data transfer protocol can also include 
determining a plurality of records of the first database 

35 to be transmitted based on a selected criterion, where 
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the selected criterion includes a criterion for searching 
a first database and selecting records matching the 
selected criterion. 

The invention may be implemented in hardware or 
5 software, or a combination of both. Preferably, the 
technique is implemented in computer programs executing 
on programmable computers that each include a processor, 
a storage medium readable by the processor (including 
volatile and non-volatile memory and/or storage 

10 elements) , at least one input device, and at least one 
output device. Program code is applied to data entered 
using the input device to perform the functions described 
above and to generate output information. The output 
information is applied to one or more output devices. 

15 Each program is preferably implemented in a high 

level procedural or object oriented programming language 
to communicate with a computer system. However, the 
programs can be implemented in assembly or machine 
language, if desired. In any case, the language may be a 

20 compiled or interpreted language. 

Each such computer program is preferably stored on 
a storage medium or device (e.g., ROM or magnetic 
diskette) that is readable by a general or special 
purpose programmable computer for configuring and 

25 operating the computer when the storage medium or device 
is read by the computer to perform the procedures 
described in this document. The system may also be 
considered to be implemented as a computer- readable 
storage medium, configured with a computer program, where 

30 the storage medium so configured causes a computer to 
operate in a specific and predefined manner. 

Other features and advantages of the invention 
will become apparent from the following description of 
preferred embodiments, including the drawings, and from 

3 5 the claims. 
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Brief Description of the Drawing 
Fig. 1 shows a remote computer and a host computer 
connected via a data transfer link. 

Fig. 2 shows a schematic diagram of the components 
5 of the remote and host computers of Fig. 1. 

Fig. 3 is a flow chart of a computer implemented 
method of transferring data. 

Fig. 4 is a flow chart of a computer implemented 
method of automatically mapping record structures of two 
10 databases. 

Figs. 5A and 5B are flows charts of computer 
implemented methods of processing data transferred 
between the host and remote computers. 



Description 

15 We will describe various embodiments of computer 

programs and systems for transferring records between a 
database stored on a remote computer and an incompatible 
database stored on a host computer in detail below. It 
should be noted that the term "computer" as used here 

20 includes any device being capable of manipulating 

electronic data and typically having a processor and 
memory. Such a device can be, but is not limited to, a 
hand held computer, a personal digital assistant, and a 
personal computers such as a desktop computer or a 

25 notebook computer. Such a device can also be an 
electronic device having some "intelligence 11 or 
processing capability, such as an "intelligent" paging 
device or cellular telephone. It should also be noted we 
will use the terms "host" and "remote" for conveniently 

30 differentiating between the components of a first 

computer and a second computer and the programs running 
on the first and second computers. The first and second 
computers may be in any other type of relationship such 
as peer to peer, client/server, etc. 
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Briefly, in some embodiments described here, at 
the time of a data transfer session between the remote 
and host computers, the fields of the records of the 
remote database are dynamically and automatically mapped 
5 to the fields of the records of the host database. The 
fields are dynamically mapped in that a computer program 
generates a field map without having any previous 
information as to the data structure of at least one of 
the databases. This information is provided during the 

10 data transfer session. The fields are automatically 
mapped in that a computer program generates a field map 
during the data transfer session based on a set of 
predetermined criteria. The computer program does not 
use a predetermined field map and requires little or no 

15 input from the user for generating the field map. The 
map is then used to translate records of the remote 
database into a format compatible with the data structure 
of the host database. 

To enable such dynamic and automatic mapping, in 

20 some embodiments, the remote computer sends the host 
computer a record structure data packet . The record 
structure data packet, based on a predefined field 
identification protocol, identifies the characteristics 
of the record structure of the remote database to the 

25 host computer. The host computer then uses that 
information to generate a field map for the two 
databases . 

We will now describe an example of a computer 
system which may execute various embodiments of the 

30 programs described here for transferring data between two 
databases. Referring to Figs. 1 and 2, a host computer 
10 and a remote computer 30 are connected via a data 
transfer link 50. Data transfer link 50 may be 
implemented by a data transfer medium and data transfer 

35 devices 28, 38 in each of the host and remote computers 
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using that data transfer medium. Data transfer devices 
28 and 38 may be, for example, standard network 
interfaces, infra red ports, or telephone modems. The 
data transfer medium may in turn be a data communication 
5 network, infra red signals, or telephone lines. 

Each of the host and remote computers 10, 30 
includes a long term storage device storing a database 
(respectively, referred to as host database 32 and remote 
database 34) , which may be a database of a personal 

10 information manager (PIM) application. Each of the host 
and remote computers 10, 30 further includes a memory 14, 
34 and a central processing unit (CPU) 16, 36. Each of 
the memory 14, 34 stores at least two types of computer 
software programs (which may be stored on a long term 

15 storage medium and loaded into memory 14, 34) : host and 
remote data transfer programs 22, 42 for transferring 
records between the host and remote computers 10, 3 0 and 
host and remote data processing programs 24, 44 for 
processing the transferred records by, for example, 

20 populating or synchronizing the records of the database 
stored in the long term storage with the transferred 
records. It should be noted that data transfer programs 
22, 42 typically constitute a module in either data 
processing programs 24, 44 or databases 12, 32. 

25 Host and remote databases 12, 32 each has a record 

structure specifying the organization of the data in each 
of the records of the database. Each record typically 
includes a number of fields. In order to facilitate 
communicating the record structure of these databases 

30 between remote computer 30 and host computer 10, data 
transfer programs 22, 42 use a field identification 
protocol. A field identification protocol provides a 
syntax for identifying and communicating characteristics 
of a field of a database. It provides two types of 

35 information: information identifying a "category" for the 
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field and information identifying a "property" of a 
field. 

The category of a field defines the type of 
information the field is designed or meant to contain. 
5 Databases are generally designed to store data for a 
particular application, for example, airline 
reservations, medical records, etc. In the case of 
personal information manager (PIM) applications, several 
types of databases are typically used, where the type of 

10 a database corresponds to the type of data stored in the 
database: appointments, "to do" lists, address books, 
expense records, general notes records, and e-mails. For 
these types of databases, a field identification protocol 
preferably provides a comprehensive list of field 

15 categories such that the fields of most, if not all, of 
commercially available PIM databases can be categorized 
according to the categories in the field identification 
protocol. (The same can also be done for other types of 
databases.) For example, in the case of an address book 

20 type database, the categories may include: name, last 
name, first name, middle initial, address, street name, 
city, state, home telephone number, business telephone 
number, etc. Then, for example, the record structure of 
remote database 32 may include a field that is of the 

25 category "name". The record structure of host database 
12 may include equivalent fields of the categories "last 
name," "first name," and "middle initial," but not 
necessarily a field of the category "name". In other 
embodiments, the field identification protocol provides a 

30 list of field categories for a selected group of 

databases or for those databases designed to conform to 
the protocol . 

The property of a field indicates the limits or 
rules imposed on the manner in which data is stored in 

35 that field. The property of a field is in addition to 
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the, category of that field and is typically database 
specific. The property of a field can be the number of 
bytes used to store the data in that field. The property 
of a field can also include one or more rules governing 
5 the permissible content of the data, such as one or more 
rules from the following exemplary list of rules: 

rules on the permissible format in which the data 
is stored; for example, for a date field, a rule 
may specify whether the date is stored in the 
10 year/month/day or month/ day/year format or, for a 

text field, a rule may specify whether a text 
field stored in ASCII with end of line markers or 
in ASCII without end of line markers; 
rules on the permissible range of data; for 
15 example, for a "to do" list priority field, the 

range of data may be limited to the numbers 
between one and three; 

rules on the permissible maximum allowable size of 
a field, for example, a text field may be limited 

20 to 500 characters. 

These, rules are also discussed in the following U.S. 
patent applications of the assignee hereof, incorporated 
in by reference herein: "Synchronization of Recurring 
Records in Incompatible Databases", Serial no. 

25 08/752,490, filed on November 13, 1996 (hereinafter, 

,f/ 490 application"); "Synchronization of Databases with 
Record Sanitizing and Intelligent Comparison," Serial no. 
08/749,926, filed November 13, 1996 (hereinafter, "'926 
application") ; "Synchronization of Databases with Date 

30 Range," Serial no. 08/748,645, filed November 13, 1996 
(hereinafter, "'645 application"). In the '490, '926, 
and '645 applications, examples of these rules are 
referred to as rules of data value. 

As mentioned, a field identification protocol 

35 provides a syntax for remote and host data transfer 
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programs 22, 42 to communicate with one another the data 
structure of their respective databases. Such a syntax 
includes, for example, assigning to each field category a 
designation (for example, a numerical, alphabetical, or 
5 alphanumerical code or name) identifying that field 
category, such as "Addr" for address, "Tell" for the 
first telephone number, "Appt:date" for a date field of 
an appointment type record. The syntax also includes a 
manner of communicating the possible properties of the 

10 various fields, for example, by using designations (for 
example, a numerical, alphabetical, or alphanumerical 
code or name) identifying a type of property, such as 
"f ield_size" for designating the number of bytes in a 
field, "ApptDate_f ormat " for designating a format of a 

15 date field, "value_range" for designating the range of 
permissible values, or "maximum_text_size" for 
designating the maximum number of the characters in a 
text field. 

Generally, a record structure of a database can be 
20 mapped to a record structure of another database based on 
the categories of the fields of the databases, as will be 
described below. However, in some circumstances, the 
properties of the fields can affect the accuracy of the 
mapping. For example, the content of a field or the 
25 number of bytes representing a field may have to be 
modified during translating the field according to the 
map so that a field fits the record structure of the 
other database. (This process is described as 
"sanitization" in the '490, '926, and '645 applications.) 
30 Therefore, the records of the two databases can be more 
accurately mapped and translated if both the categories 
and the properties of the fields of the databases are 
known . 

Referring to Fig. 3, we will now describe in 
35 detail how data transfer programs 22, 42 use field 
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identification protocols for generating a field map and 
transfer the records of remote database 32 to host 
computer 10. We will then describe how data processing 
programs 24, 44 process the transferred records. 
5 Referring to Fig. 3, steps 305-335 together 

constitute a data transfer protocol agreement segment 
300. In these steps, host and remote data transfer 
programs 22, 42 communicate with one another and agree to 
a data transfer protocol to be used for the rest of the 

10 data transfer session. The data transfer protocol 
delineates the specifics of how the data is to be 
transferred between the two computers. The data transfer 
protocol may delineate, for example, that only some of 
the fields of the records are to be transferred, that the 

15 remote database translate the records td the records of 
the host database prior to transmitting the records to 
the host database, or that only those records fitting a 
particular criteria, such as a database search criteria, 
are to be transferred. 

20 To begin the data transfer session, one of the 

remote or host computers 10, 2 0 initiates a data transfer 
session (step 305) . Remote data transfer program 42 then 
sends a record structure data packet including 
information identifying the record structure of remote 

25 database 32 to host computer 10 (step 310) . To identify 
the record structure of the remote database to the host 
database, remote data transfer program 42 uses a field 
identification protocol, which we will refer to as the 
"external field identification protocol". Using the 

30 external field identification protocol, remote data 

transfer program 42 constructs the record structure data 
packet to include the appropriate information and codes 
which identify the categories and properties of the 
fields of the records of remote database 32. In some 
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embodiments, only the categories of the fields are 
identified. 

Host data transfer program 22 uses the record 
structure packet from remote data transfer program 42 to 
5 automatically map the records of remote database 12 to 
the records of host database (step 320) . 

We will describe the automatic mapping process in 
detail below in reference to Fig. 4. However, briefly, 
host data transfer program 22 uses a series of automatic 
10 field mapping rules to correlate the fields in the record 
structure of remote database 32 to the fields in the 
record structure of host database 12. Hence, host data 
transfer program 22 develops a field map for mapping the 
records of the remote database to the records of the host 
15 database . 

Referring to Fig. 4, host data transfer program 22 
uses an internal field identification protocol which may 
be different from the external field identification 
protocol. Therefore, host data transfer program 22 first 

20 converts the information in the record structure packet 
received from remote data transfer program 42 into a 
format in accordance with its internal field 
identification protocol (step 405) . This allows host 
data transfer program 22 to be able to receive data 

25 structure packets based on any number of external field 
identification protocols and support those packets by 
merely converting them into its own internal field 
identification protocol. 

In steps 410-430, host data transfer program 22, 

30 automatically correlates the fields of the records of the 
remote database to the fields of the records of the host 
database to develop a field map. We will now describe an 
exemplary method used by host data transfer program 22 . 
In this exemplary method, the internal field 

35 identification protocol not only provides a manner for 
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classifying fields based on the categories and 
properties, but also divides the field categories into, 
for example, five field classes for automatic mapping: 
generic, high priority, common, free, and application 
5 specific fields. 

The first class designates the field categories 
which are present in the record structure of most, if not 
all, databases of a specific type (e.g. address book 
database) . In other words, the first class designates 

10 fields that are "generic" for the type of database being 
mapped. For example, for an address book type database, 
such fields would include name, address, and telephone. 
According to the automatic mapping rules, host data 
transfer program 22 maps generic fields of one database 

15 to the generic fields of the other database (step 410) . 
In. some cases, a group of fields in one database contain 
the same information as a single field in another 
database. For example, one database may have a "name" 
field while the other database may have separate "first 

20 name", "middle initial", and "last name" fields. In that 
case, the group of fields is mapped to the single field. 

Other four classes designate field categories 
which are not generic to the type of database being 
mapped. According to the automatic mapping rules, these 

25 other fields are mapped in a pre-specif ied order of 
priority, if there are suitable fields in the other 
database for them. The first of these non-generic 
classes are the fields that are designated to have high 
priority for mapping. Host data transfer program 22 

30 maps these fields first and maps them to an unmapped 

field of the other database (step 415) . The second non- 
generic class designates the common fields which are the 
fields which most commonly are present in the type of 
database being mapped but it is not uncommon for a 

35 database of this type not to contain them. For example, 
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in the case of address book databases, most, but not all, 
databases have fields for notes or for a second set of 
address and telephone number. According to the automatic 
mapping rules, host data transfer program 22 maps common 
5 fields of the remote database to the common fields and, 
based on user preferences, free fields (for the third 
non-generic class, described below) of the host database 
based on their category and properly designation (step 
420) . 

10 The third non-generic class designates free fields 

and the fourth non-generic class designates database 
specific fields- Free fields are those fields which do 
not fall into any of the previous classes. Host data 
transfer program 22 maps high priority fields to the free 

15 fields and, based on user preferences, common fields of 
the other database (step 425) . Database specific fields 
are those fields which are unique to a database and are 
typically not supported by another database. They are 
therefore not mapped. In this case, in some embodiments, 

20 the user maps the database specific field. At the end of 
this process, the data structures of the remote and host 
databases are mapped onto one another. 

As stated above, another aspect of mapping is 
using the field property information to determine whether 

25 the received data needs to be modified for proper 
translation. To determine what modification is 
necessary, the properties of the field of the remote 
database and the mapped field or fields of host database 
12 are compared. It is then determined what changes are 

30 necessary to make the remote database records to conform 
to the properties of the fields of the host database 
records. For example, if a field in the remote database 
is a four-byte field and it is mapped onto a two-byte 
field, then the field needs to be trimmed. (Similar data 

35 modifications may also be performed on host database 
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records to conform them to remote database records when 
sending the host database records to the remote database, 
for example, at the end of synchronization.) 

Referring back to Fig. 3, after automatically 
5 mapping remote database 32 to host database 12 (step 
320) , data transfer program 22 then determines whether 
the number of fields of the records to be transferred 
should be limited (step 325) . It may be the case that 
some of the fields of remote database 32 were not mapped 

10 to the fields of host database 12 # for example, because 
host database 12 does not support as many fields or some 
particular types of fields. In that case, if remote 
database 32 and data transfer program 42 support such a 
limited data transfer, host data transfer program 22 

15 sends a packet identifying the particular fields to be 
sent (step 33 0) . Remote data transfer program 42 
analyzes the received packet and limits the future data 
transfer to those records (step 335) . At this point, 
host and remote data transfer have agreed to a data 

20 transfer protocol establishing the number of fields to be 
transferred and the map to be used. 

The data transfer protocol may also contain other 
features. For example, as mentioned above, in some 
embodiments, host data transfer program 22 may also 

25 request that the remote database to translate the remote 
database records using the map developed in step 320 
before transmitting the records. In some embodiments, 
host data transfer program 22 may request that remote - 
data transfer program 42 transmit only those records 

30 fitting a particular search criteria, specified based on 
the database record structure received from remote data 
transfer program 42. 

As it is readily apparent, establishing a data 
transfer protocol at the beginning of the session 

35 provides a variety of advantages. Host database transfer 



WO 99/50761 PCT/US99/06273 

- 18 - 

program 22 can develop a field map which can be used 
throughout the data transfer session. Additionally, the 
map can be sent to remote data transfer program 42 for 
translating the records prior to transmitting them. 
5 Moreover, host and remote database transfer programs 22, 
42 can limit the amount of data transferred during the 
session by remote data transfer program 42 by limiting 
the number of transmitted fields or by limiting the 
transmitted records to only those which meet a search 
10 criteria. 

After agreeing to a data transfer protocol for the 
duration of the data transfer session, remote data 
transfer program then sends the data contained in the 
records of remote database 32, based on the agreed upon 

15 data transfer protocol (step 340) . Host computer then 
processes the received data, as will be described below 
in reference to Figs. 5A and 5B. 

Referring to Figs. 5A and 5B, after receiving the 
data from remote database 32, data processing program 24 

20 processes the received records of remote database 32. In 
some embodiments, data processing program 24 simply 
populates the first database with new records 
corresponding to the received records. Referring to Fig. 
5A, data processing program 24 uses the previously 

25 developed map to translate the received fields of remote 
database 32 (step 505) . Data processing program 24 then 
stores the mapped fields as new records in host database 
12, thereby populating the host database with the 
received records of the first database (step 510) . 

30 In other embodiments, host data processing program 

24 synchronizes the records of host database 12 with the 
received records of remote database 32 (or those fields 
which were received) . Referring to Fig. 5B, as in step 
505 in Fig. 5A, data processing program 24 uses the 

35 previously developed map to translate the received fields 
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of remote database 32 (step 550) . Data processing 
program 24 then proceeds to synchronize host database 12 
with the received records of remote database 32 . Host 
data processing program can, for example, use methods of 
5 synchronization described in the '490, '926, and '645 
applications; U.S. patents of the assignee hereof, Puma 
Technology, Inc. of San Jose, California, incorporated by 
reference herein: U.S. Patent No. 5,392,390 and U.S. 
Patent No. 5,684,990; and U.S. patent applications of the 

10 assignee hereof, incorporated in by reference herein: 
"Synchronization of Databases," filed on November 5, 
1997, serial no. 08/964,751 (hereinafter, the "'751 
application"); "Distributed Synchronization of 
Databases", filed on September 11, 1997, serial no. 

15 08/927,922 (hereinafter, the "'922 application"); 

"Synchronization of Databases Using Filters, " by David 
Morgan and David Boothby, filed on March 5, 1998, Serial 

No. (hereinafter, the "filter application"). 

Briefly, host data processing program 24 synchronizes the 

20 records of the host and remote databases using a history 
file that contains records representative of the records 
of the two databases at the end of a previous 
synchronization. Host data processing program 24 uses 
the history file to determine, for example, which records 

25 have been changed, added or deleted since the previous 
synchronization and which records of the two databases 
correspond to one another. Host data processing program 
24 can also synchronize the two programs without using a 
history file where, for example, a history file is not 

30 available or can not be used. Additionally, remote data 
processing program 44 can perform some data processing to 
enable distributed synchronization where a portion of the 
synchronization process is performed on remote computer 
30, as described the '751, '922, and filter applications. 
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After synchronization, host data transfer program 
24 translates back those remote database records which 
need to be updated as a result of synchronization (step 
560) . Host data transfer program 24 then transmits those 
5 records to remote database 32 . 

Other embodiments are within the scope of the 
following claims. 

For example, remote data transfer program 42 can 
develop a map based on a record structure data packet 
10 from host data transfer program 22. Remote data transfer 
program 42 can then automatically map the two databases 
and then use the map to translate the records before 
transmitting them to the host data transfer program 22. 

In other embodiments, instead of agreeing to data 
15 transfer protocol at the beginning of a data transfer, 
the field category and property information may be send 
with each record and then processed by the other 
computer . 

In some embodiments, the host and remote 
20 databases, and all relevant programs described here, are 
stored on a single computer. and the processing and 
transferring of data is performed on the same computer. 
In other embodiments, a field identification protocol 
supporting only field categories is used. 
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What is claimed is: 

1 . A computer implemented method wherein a first 
database and a second database store records of data, the 
first database being characterized by a first record 

5 structure determining fields of the records of the first 
database and the second database being characterized by a 
second record structure determining fields of the records 
of the second database, the method comprising the steps 
of: 

10 correlating a first plurality of the fields of the 

first database to a second plurality of the fields of the 
second database to establish a field map, using 
information identifying the record structure of one of 
the first and second databases, and 

15 translating the data stored in the first plurality 

of fields of a plurality of the records of the first 
database in accordance with the field map. 

2 . The method of claim 1 further comprising 
transmitting from the first database to the second 

20 database data stored in the plurality of fields of the 
plurality of the records of the first database. 

3 . The method of claim 2 wherein the data is 
translated before the data is transmitted. 

4. The method of claim 2 further comprising 
25 storing the transmitted data in the second database. 

5. The method of claim 2 further comprising 
synchronizing at least one record of the second database 
with the transmitted data. 
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6 . The method of claim 1 wherein the first 
database is stored on a first computer and the second 
database is stored on a second computer. 

7 . The method of claim 1 wherein the first 

5 plurality of the records of the first database includes 
all of the records of the first database. 

8. The method of claim 1 wherein the identifying 
information identifies the record structure according to 
a selected protocol. 

10 9. The method of claim 8 wherein the . selected 

protocol provides a syntax for identifying the 
characteristics of a field of the one of the first and 
second databases. 

10. The method of claim 8 wherein the identifying 
15 information identifies categories of the fields in the 

record structure of the one of the first and second 
databases according to the selected protocol and wherein 
the correlating includes correlating the first plurality 
of the fields of the first database to the second 
20 plurality of the fields of the second database based on 
the categories of the fields. 

11. The method of claim 10 wherein the categories 
of the fields in the record structure of the one of the 
first and second databases are classified into a 

25 plurality of mapping classes and wherein the correlating 
further includes the correlating includes correlating the 
first plurality of the fields of the first database to 
the second plurality of the fields of the second database 
based the plurality of mapping classes. 
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12. The method of claim 11 wherein the 
correlating further includes applying a plurality of 
mapping rules to the plurality of mapping classes. 

13. The method of claim 12 wherein one of the 
5 mapping rules indicates that fields of the one of the 

first and second databases having a selected class, if 
absent in the other one of the first and second 
databases, are mapped to fields having a different 
selected class. 



10 14. The method of claim 8 wherein the fields of 

the first and second databases are characterized by 
having selected properties and the identifying 
information identifies the selected properties of the 
fields in the record structure of one of the first and 

15 second databases according to the selected protocol, and 
wherein translating the data includes modifying the data 
based on the properties of the fields of the first and 
second databases. 



15. The method of claim 1 further comprising 
20 transmitting the identifying information to a computer 

program wherein the computer program performs the 
correlating. 

16. The method of claim 1 further comprising: 
transmitting to a computer program second 

25 information identifying the record structure of one of 
the first and second databases according to a selected 
protocol, wherein the computer program performs the 
correlating, and 

- converting the transmitted information to the 

30 identifying information. 
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17. The method of claim 16 wherein the selected 
protocol classifies the fields in the record structure of 
the one of the first and second "databases based on 
categories of the fields. 

5 18. The method of claim 16 wherein the fields of 

the one of the first and second databases are 
characterized by having selected properties and the 
transmitted information identifies the selected 
properties of the one of the first and second databases 
10 according to the selected protocol. 

19. A computer implemented method of transmitting 
data in a first database stored on a first computer to a 
second computer storing a second database, wherein the 
first and second databases store records of data and the 
15 first and second databases are characterized by a 

corresponding record structure determining corresponding 
fields of the records of the first and second databases, 
the method comprising the steps of: 

initiating a data transfer session between the 
20 first and second databases, 

transmitting to a computer program information 
identifying the record structure of one of the first and 
second databases, 

establishing a data transfer protocol based on the 
25 identifying information, 

transmitting, according to the database transfer 
protocol, from the first databases to the second database 
data stored in a plurality of fields of a plurality of 
the records of the first database. 

30 20. The method of claim 19 wherein the 

identifying information identifies the record structure 
according to a selected protocol . 
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21. The method of claim 20 wherein the selected 
protocol provides a syntax for identifying the 
characteristics of a field of the one of the first and 
second databases. 



5 22. The method of claim 19 wherein establishing 

the data transfer protocol includes: 

correlating a second plurality of the fields of 
the first database to a third plurality of the fields of 
the second database to establish a field map, using the 
10 information identifying the record structure of one of 
the first and second databases. 

23. The method of claim 22 wherein establishing 
the data transfer protocol further includes: 

determining the first -mentioned plurality of 
15 fields of the first database based on the second 

plurality of the fields of the first database, where the 
first -mentioned plurality of fields of the records of the 
first database is less than all of the fields of the 
records of the first database. 

20 24. The method of claim 22 wherein establishing 

the data transfer protocol further includes: 

determining the plurality of records of the first 
database based on a selected criterion. 



25. The method of claim 24 wherein the selected 
25 criterion includes a criterion for searching a first 
database and selecting records matching the selected 
criterion. 



26. The method of claim 19 further comprising 
storing the transmitted data in the second database. 
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27. The method of claim 19 further comprising 
synchronizing at least one record of the second database 
with the transmitted data. 

28. The method of claim 19 wherein the first 
5 database is stored on a first computer and the second 

database is stored on a second computer. 

29. The method of claim 18 wherein the first 
plurality of the records of the first database includes 
all of the records of the first database. 

10 3 0. A computer implemented method of transmitting 

data in a first database stored on a first computer to a 
second computer storing a second database, wherein the 
first and second databases store records of data and the 
first and second databases are characterized by a 

15 corresponding record structure determining corresponding 
fields of the records of the first and second databases, 
the method comprising the steps of : 

transmitting to a computer program information 
identifying the record structure of one of the first and 

20 second databases, the information identifying categories 
and properties of a plurality of fields of the record 
structure of the one of the first and second databases, 

transmitting from the first database to the second 
database data stored in a plurality of fields of a 

25 plurality of the records of the first database, and 
processing the transmitted data using the 
identifying information. 

31. The method of claim 30 wherein the 
identifying information identifies the record structure 
30 according to a selected protocol. 
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32. The method of claim 31 wherein the selected 
protocol provides a syntax for identifying the 
characteristics of a field of the one of the first and 
second databases. 



5 33. The method of claim 30 wherein the properties 

include a rule of data value for a field of the record 
structure of the one of the first and second databases. 

34. The method of claim 30 wherein the properties 
include a size parameter for a field of the record 

10 structure of the one of the first and second databases. 

35. The method of claim 30 wherein the processing 
includes synchronizing at least one record of the second 
database with the transmitted data. 

36. The method of claim 30 wherein the first 
15 database is stored on a first computer and the second 

database is stored on a second computer. 
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37. Computer software resident on a computer 
readable medium wherein a first database and a second 
database store records of data, the first database being 
characterized by a first record structure determining 

5 fields of the records of the first database and the 
second database being characterized by a second record 
structure determining fields of the records of the second 
database, the computer software containing instructions 
for: 

10 correlating a first plurality of the fields of the 

first database to a second plurality of the fields of the 
second database to establish a field map, using 
information identifying the record structure of one of 
the first and second databases, and 

15 translating the data stored in the first plurality 

of fields of a plurality of the records of the first 
database in accordance with the field map. 

38. The computer software of claim 37 further 
containing instructions for transmitting from the first 

20 database to the second database data stored in the 

plurality of fields of the plurality of the records of 
the first database. 

39. The computer software of claim 38 wherein the 
data is translated before the data is transmitted. 

25 40. The computer software of claim 38 further 

containing instructions for storing the transmitted data 
in the second database. 

41. The computer software of claim 38 further 
containing instructions for synchronizing at least one 
3 0 record of the second database with the transmitted data. 
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42. The computer software of claim 37 wherein the 
first database is stored on a first computer and the 
second database is stored on a second computer. 

43. The computer software of claim 37 wherein the 
5 first plurality of the records of the first database 

includes all of the records of the first database. 

44. The computer software of claim 37 wherein the 
identifying information identifies the record structure 
according to a selected protocol. 

10 45. The computer software of claim 44 wherein the 

selected protocol provides a syntax for identifying the 
characteristics of a field of the one of the first and 
second databases. 

46. The computer software of claim 44 wherein the 
15 identifying information identifies categories of the 
fields in the record structure of the one of the first 
and second databases according to the selected protocol 
and wherein the correlating includes correlating the 
first plurality of the fields of the first database to 
20 the second plurality of the fields of the second database 
based on the categories of the fields. 



47. The computer software of claim 46 wherein the 
categories of the fields in the record structure of the 
one of the first and second databases are classified into 

25 a plurality of mapping classes and wherein the 

correlating further includes the correlating includes 
correlating the first plurality of the fields of the 
first database to the second plurality of the fields of 
the second database based the plurality of mapping 

30 classes. 
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48. The computer software of claim 47 wherein the 
correlating further includes applying a plurality of 
mapping rules to the plurality of mapping classes. 

49. The computer software of claim 48 wherein one 
5 of the mapping rules indicates that fields of the one of 

the first and second databases having a selected class, 
if absent in the other one of the first and second 
databases, are mapped to fields having a different 
selected class. 

10 50. The computer software of claim 37 wherein the 

fields of the first and second databases are 
characterized by having selected properties and the 
identifying information identifies the selected 
properties of the fields in the record structure of one 

15 of the first and second databases according to the 
selected protocol, and wherein translating the data 
includes modifying the data based on the properties of 
the fields of the first and second databases. 



51. The computer software of claim 37 wherein the 
20 computer software includes a computer program and the 
computer software further containing instructions for 
transmitting the identifying information to the computer 
program wherein the computer program performs the 
correlating. 
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52. The computer software of claim 37 wherein the 
computer software includes a computer program and the 
computer software further containing instructions for: 

transmitting to the computer program second 
5 information identifying the record structure of one of 
the first and second databases according to a selected 
protocol, wherein the computer program performs the 
cor re 1 at ing , and 

converting the transmitted information to the 
0 identifying information. 

53 . The computer software of claim 52 wherein the 
selected protocol classifies the fields in the record 
structure of the one of the first and second databases 
based on categories of the fields. 

5 54 . The computer software of claim 52 wherein the 

fields of the one of the first and second databases are 
characterized by having selected properties and the 
transmitted information identifies the selected 
properties of the one of the first and second databases 

0 according to the selected protocol. 
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55 . Computer software resident on a computer 
readable medium for transmitting data in a first database 
stored on a first computer to a second computer storing a 
second database, wherein the computer software includes a 
5 computer program and the computer software, wherein the 
first and second databases store records of data and the 
first and second databases are characterized by a 
corresponding record structure determining corresponding 
fields of the records of the first and second databases, 
10 the computer software containing instruction for: 

initiating a data transfer session between the 
first and second databases, 

transmitting to the computer program information 
identifying the record structure of one of the first and 
15 'second databases, 

establishing a data transfer protocol based on the 
identifying information, 

transmitting, according to the database transfer 
protocol, from the first databases to the second database 
20 data stored in a plurality of fields of a plurality of 
the records of the first database. 



56. The computer software of claim 55 wherein the 
•identifying information identifies the record structure 
according to a selected protocol . 

25 57. The computer software of claim 56 wherein the 

selected protocol provides a syntax for identifying the 
characteristics of a field of the one of the first and 
second databases. 
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58. The computer software of claim 55 wherein 
establishing the data transfer protocol includes: 

correlating a second plurality of the fields of 
the first database to a third plurality of the fields of 
5 the second database to establish a field map, using the 
information identifying the record structure of one of 
the first and second databases. 

59. The computer software of claim 58 wherein 
establishing the data transfer protocol further includes: 

10 determining the first -mentioned plurality of 

fields of the first database based on the second 
plurality of the fields of the first database, where the 
first-mentioned plurality of fields of the records of the 
first database is less than all of the fields of the 

15 records of the first database. 

60. The computer software of claim 58 wherein 
establishing the data transfer protocol further includes: 

determining the plurality of records of the first 
database based on a selected criterion. 

20 61. The computer software of claim 60 wherein the 

selected criterion includes a criterion for searching a 
first database and selecting records matching the 
selected criterion. 

62. The computer software of claim 55 further 

25 containing instructions for storing the transmitted data 
in the second database. 

63 . The computer software of claim 55 further 
containing instructions for synchronizing at least one 
record of the second database with the transmitted data. 
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64 . The computer software of claim 55 wherein the 
first database is stored on a first computer and the 
second database is stored on a second computer. 

65. The computer software of claim 55 wherein the 
5 first plurality of the records of the first database 

includes all of the records of the first database. 



66 . Computer software resident on a computer 
readable medium for transmitting data in a first database 
stored on a first computer to a second computer storing a 
10 second database, wherein the first and second databases 
store records of data and the first and second databases 
are characterized by a corresponding record structure 
determining corresponding fields of the records of the 
first and second databases, the computer software 
15 containing instruction for: 

transmitting to a computer program information 
identifying the record structure of one of the first and 
second databases, the information identifying categories 
and properties of a plurality of fields of the record 
20 structure of the one of the first and second databases, 

transmitting from the first database to the second 
database data stored in a plurality of fields of a 
plurality of the records of the first database, and 
processing the transmitted data using the 
25 identifying information. 



67. The computer software of claim 66 wherein the 
identifying information identifies the record structure 
according to a selected protocol . 
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68 . The computer software of claim 67 wherein the 
selected protocol provides a syntax for identifying the 
characteristics of a field of the one of the first and 
second databases. 

5 69. The computer software of claim 66 wherein the 

properties include a rule of data value for a field of 
the record structure of the one of the first and second 
databases. 

70. The computer software of claim 66 wherein the 
10 properties include a size parameter for a field of the 

record structure of the one of the first and second 
databases . 

71. The computer software of claim 66 wherein the 
processing includes synchronizing at least one record of 

15 the second database with the transmitted data. 

72. The computer software of claim 66 wherein the 
first database is stored on a first computer and the 
second database is stored on a second computer. 



WO 99/50761 



PCT/US99/06273 




SUBSTITUTE SHEET (RULE 26) 



PCT/US99/06273 



2/4 




CM 
6 



CO s- rt* 

co c .y 
Q 2 > 




CUD 

.E 


^* 




CM 






<u 


c 


u 


o 


o 






CO 


0. 




CO 


"a. 




CL 


CO 

Q 


< 



»- CN 
<U CN 

2 - 

I— co 
u 

co i= 

CL 
CO Q. 

O < 



o 

£ 

a; 

5 



1 
J 



si 







co 


co 


V 


m 




a> 


*-* 




co 


C 


vie 


Q 


CO 
I. 






De 



o 

rn 






SUBSTITUTE SHEET (RULE 2£j) 



WO 99/50761 



PCT/US99/06273 



3/4 



300 ^ 



305 



One of the two 
databases initiates the 
data transfer session 



310 



Remote data transfer 

application sends a 
data packet identifying 
the record structure of 
the remote database 
according to a field 
identification protocol 



320 



JL 



330 



Host data transfer 
application uses the 
data structure packet 
to map 



Host data transfer 
application may 
optionally send packet 
indicating the fields 
which are supported 




335 



Remote data transfer 
application analyzes 

the packet and limits 
the data transfer to 
requested fields 



Host data transfer 
application sends its 
records, based on the 

agreed upon data 
transfer protocol, until 
remote data transfer 
application ends data 
transfer session 



FIG. 3 

SUBSTITUTE SHEET (RULE 26) 



Host computer 
processes the data 
using the map 



.345 



WO 99/50761 



PCI7US99/06273 



4/4 



Convert information in 
record structure packet 
to information 
according to the 
internal field 
identification protocol 



405 

u 



Map generic fields ^410 

i 



Map high priority fields y 

i 



415 



Map common fields 



Map free fields 



Map application 
specific fields 



r420 
425 
430 



FIG. 4 



Translate the records 
according to the map 



505 



Store the mapped 
records in the host 
database 



,510 



FIG. 5A 



Translate the records 
according to the map 



550 



Synchronize the host 
database with the 
received remote 
database records 



555 



FIG. 5B 



Map the synchronized 
records back to remote 
database format and 
transfer back to the 
remote database 



560 



SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/US99/06273 



V. CLASSIFICATION OF SUBJECT MATTER 
IPC(6) :G06F 17/30 
. USCL : Please See Extra Sheet. 

According to Internati onal Patera Classification (IPC) or to both national classification and IPC 

B. FIELDS SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 
U.S. . 707/540, 505 . 506. 507, 203: 709/249, 218 . 229; 345 . 335. 333 . 349. 350; 708/105 

Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and. where practicable, search terms used) 
APS 



C. DOCUMENTS CONSIDERE D TO BE RELEVANT 

Category* Citation of documem. with indication, where appropriate, of the relevant passages Relevant to claim No. 

X US 5,333,252 A (BREWER, III et al.) 26 July 1994, col. 7, lines 1- 1-72 

68, col. 8, lines 1-67, col. 9, lines 1-68. 

X US 5,392,390, A (CROZ1ER) 21 February 1995, col. 4; lines 54-68. 1-72 

col. 5, lines ^68. col. 6, lines 1-68, col; 7, lines 1-67, col. 8, lines 
1-68, col. 9,:iines 1-68, col. 10, lines 1-68. 

X US 5,666,553 A (CROZIER) 09 September 1997, col. 4, lines 54- 1-72 

68, ck 5, lines 1-68, col- 6, lines 1-68, col. 7, lines 1-67, col. 8, 
lines 1-68, col. 9, lines. 1-68, col. 10, lines 1-68. 



x >: rFurUfer documents agisted itMte continuation of Box C . , ^] .. J See patent f anaily annex . 



Special caiegoriiti.jpf cited- documents 

.v 4i'cumcni dei'inmcf ih* general «at* of the an which a not considered . 
■'. ivviit ai'pantc'jiai ic&vjijce ^J.S ... ■ 

■ Earlier document pobluhed on or after' (He tniem*6on*j : filing date' . .. 

'V " '.■.■.r..('.: , -i!::; , "r, ,ty •Ix&r*- . f!.i*ih<* v.t. priority-: e U rrm i « or which . u 

! ' "V:: ••- t^JrHiT. 'hr "'^iicaiwn dale jf another ctuuon jr other - 
- : : fKfu! te^K'M' **» twcifie.i: 

• . i!..-nmen» leietrniB in^m dvickwurr. -tie. exhibition- or other 
in earn 

* docuniegi published prtor to -the international fiung date but 4ater than 



later document pubUahed after the international filing date or priority .... :■ 
date and not s> conflict with the application but cited to undentand^ ■' 
.; ,-/■ the ^rmtiple «r theory underlying mvention; . 

.d>cumen! or particular rrfevahee; ^claimed mventttm cannot be. f. 
. corjaidcxed novel or cannot considered to inyohre an'lOTentnra stepc'-i 
- when 'flit} doctmrcnt u ta^ - 

doomie^ :of/ : p^euj^ ; re^«fee; the f banned mveritioa.ttniio^be " • 
. ^edrakJered :uV.';mvor*e aril iaventrf « ftep when the document is .. 
\;i . -combined wiuVorie or.more other such document*, such c^mbinatich/ 
' 'j^being ;obvwua;^" : a p^on:ijtnied^ the ^ 

. ^'doc^erttrntrnb^xif saraV patent family 



- 'hr priest^, ,^"1* .Miiroec 

Date of (he -actual completion of the international search -. 
, o: AU GUST ,1999 " 


Date: of : ma U iog of uUernalional: >5earch report . * • 


■ Njiiic'jiki irviihnt address of the ISA US 
C • i» m i * < !• >ni*r ol* P ste nis'Sn d Trad e marks 

Buv.-PtT U ■>". 
\\ashinclon::o:t\ <{ - • .] 

Facsimile "No. ("03) 305-3230 


Authorized'officwv . "^i^ ^ ' v : ' *~ / 

' CHARLES RONES, . l%^tf ^9yT% 
Tejeffoore^;^: l^jt 30M800^ ' r < f ' 



Form PCT ISA.2I0 tseoond shceWJuly 1992) 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/US99/06273 



C (Continuation). DOCUMENTS CONSIDERED TO BE RELEVANT 



Caiceory* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



X 



US 5,701,423 A (CROZIER) 23 December 1997, col. 4, lines 54- 
68, col. 5; lines 1-68, col. 6, lines 1-68, col. 7, lines 1-67, col. 8, 
lines 1-68, col. 9, lines 1-68, col. 10, lines 1-68. 

US 5.684.990 A (BOOTHBY) 04 November 1997, col. 2, lines 1- 
67. col. 4, lines 29-67, col. 5, lines 1-67, col. 6, lines 1-67. 

US 5,708,840 A (KIK1N1S et al.) 13 January 1998, col. 14, lines 1- 
67, col. 15, lines 1-67, col. 16, lines 1-67. 

US 5,630,081 A (RYB1CK1 et al.) 13 May 1997, col. 10, lines 35- 
67, cols. 11-12. 



1-72 



1-72 



1-72 



1-72 



US 5.884,323 A (HAWKINS et al.) 16 March 1999, cols. 5-13. 



1-72 



' 

Form PCT ISA/210 i continuation of second sheeUfJuly 1992) * 



INTERNATIONAL SEARCH REPORT 



International application Nc 
PCT/US99/06273 



A. CLASSIFICATION OF SUBJECT MATTER. 
US CL 

707/540. 505. 506. 507. 203. 709/249, 218. 229. 345 . 335 . 333 . 349 . 350: 708/105 



F.*rm PCT ISA.210icxira sheeDfJuly 1992) » 



